We introduce the concept of conflict graph and divide the register allocation problem under such two-source-operand constraints into two sub problems: the bank assignment subproblem and the register allocation subproblem. 我们提出了冲突图概念,并把这种双操作数冲突约束下的寄存器分配问题分解为二个子问题:组指派子问题和寄存器分配子问题。
IXP compiler must deal with register allocation as well as bank assignment, due to the constraint above. 由于上面的限制,IXP网络处理器不仅需要处理寄存器分配问题,还要处理组分配问题。